An Efficient Logging Scheme for Lazy Release Consistent Distributed Shared Memory System
نویسندگان
چکیده
We propose a low-overhead logging scheme for the distributed shared memory system based on the lazy release consistent memory model. In the proposed scheme, stable logging is performed when a lock grant causes an actual dependency relation between the processes, which significantly reduces the logging frequency. Also, instead of making a stable log of the accessed data items, a process logs stably only some access information, and the accessed data items are saved in the volatile log. For the recovery from a failure, the correct version of the accessed data items can be effectively traced by using the logged access information. As a result, the amount of logged information is also
منابع مشابه
An efficient causal logging scheme for recoverable distributed shared memory systems
This paper presents a causal logging scheme for the lazy release consistent distributed shared memory systems. Causal logging is a very attractive approach to provide the fault tolerance for the distributed systems, since it eliminates the need of stable logging. However, since inter-process dependency must causally be transferred with the normal messages, the excessive message overhead has bee...
متن کاملA Causal Logging Scheme for Lazy Release Consistent Distributed Shared Memory Systems
This paper presents a causal logging scheme for the lazy release consistent distributed shared memory systems. Causal logging is a very attractive approach to provide the fault tolerance for the distributed systems, since it eliminates the need of the stable logging. However, since interprocess dependency must causally be transferred with the normal messages, the excessive message overhead has ...
متن کاملAn Efficient Logging Scheme for Lazy Release Consistent Distributed Shared Memory Systems
We propose a low-overhead logging scheme for the distributed shared memory system based on the lazy release consistent memory model. In the proposed scheme, stable logging is performed when a lock grant causes an actual dependency relation between the processes, which significantly reduces the logging frequency. Also, instead of making a stable log of the accessed data items, a process logs sta...
متن کاملA Lightweight Causal Logging Scheme for Recoverable Distributed Shared Memory Systems
This paper presents a new causal logging scheme for lazy release consistent distributed shared memory systems. For the eecient implementation of causal logging, data structures and operations supported by the lazy release consistency memory model are utilized. Also, unlike the previous scheme which logs the vector clock for each synchronization operation, the proposed scheme adds the minimum in...
متن کاملAn E cient Logging and Recovery Scheme for LazyRelease Consistent Distributed Shared
Checkpointing and logging are widely used techniques to provide fault tolerance for the distributed systems. However, logging imposes too much overhead on the processing to be a practi-val solution. In this paper, we propose a low-overhead logging scheme for the distributed shared memory system based on the lazy release consistency model. Unlike the previous schemes in which the logging is perf...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998